PRODUCTS OF YOUNG SYMMETRIZERS AND IDEALS IN THE GENERIC 

TENSOR ALGEBRA 



CLAUDIU RAICU 

Abstract. We describe a formula for computing the product of the Young symmetrizer of a Young 
tableau with the Young symmetrizer of a subtableau, generalizing the classical quasi-idempotence of Young 
symmetrizers. We derive some consequences to the structure of ideals in the generic tensor algebra and its 
partial symmetrizations. Instances of these generic algebras appear in the work of Sam and Snowden on 
twisted commutative algebras, as well as in the work of the author on the defining ideals of secant varieties 
of Segre- Veronese varieties, and in joint work of Oeding and the author on the defining ideals of tangential 
varieties of Segre- Veronese varieties. 



1. Introduction 

In this paper we describe a formula for computing the product of the Young symmetrizer of a Young 
tableau with the Young symmetrizer of a subtableau. This is a generalization of the classical result which 
states that an appropriate multiple of a Young symmetrizer is idempotent, and is closely related to the 
formulas describing the Pieri maps in [Qlv821 Section 5]. The main motivation for our investigation 
comes from the study of the equations of special varieties with an action of a product of general linear 
groups. The GL-modules of equations correspond via Schur-Weyl duality to certain representations of 
symmetric groups, which we refer to as generic equations. Understanding the ideal structure of the 
generic equations depends substantially on understanding how the Young symmetrizers multiply. Special 
instances of our main result (Theorem ll.ip and its application (Theorem ll.5p are implicit in [Rail2p ORll 
where we establish and generalize conjectures of Garcia-Stillman-Sturmfels and Landsberg-Weyman on 
the equations of the secant and tangential varieties of a Segre variety (see also Section 15. ip . We expect 
that Theorem 11.11 will have applications to a number of other problems such as 

• describing the relations between the minors of a generic matrix |BCV11] , 

• proving (weak) Noetherianity of certain twisted commutative algebras generated in degree higher 
than one [SSl2j . 

• determining the equations of secant varieties of Grassmannians. 

We introduce some notation before stating our main results: see Section [2] for more details, and 
|Jam78UFH9lUFul97| for more on Young tableaux and the representation theory of symmetric groups. 
For A a partition of n (denoted A h n) a Young tableau of shape A is a collection of boxes filled with 
entries 1, 2, • • • ,n, arranged in left-justified rows of lengths Ai > A2 > • • • . For fj, a partition with ^ < A, 
for all i (denoted fj, C A), the subtableau S of T of shape \i is obtained by selecting for each i the first jii 
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entries in the i-th row of T. For example for A = (4, 3, 1, 1) and [i = (2, 1, 1), one can take 
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and S = 
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We write & n for the symmetric group of permutations of {1, 2, • • • , n} and K[S n ] for its group algebra, 
where K is any field of characteristic zero. To any Young tableau T and subtableau S as above, we 
associate the Young symmetrizers c\(T) and c^(S), which are elements of K[@ n ] (see (|2.3j) for a precise 
formula) . 

Theorem 1.1. Let k < n be positive integers, let A \- n, fj, \- k be partitions with fi C A, and let T be 
a Young tableau of shape A containing a Young subtableau S of shape [i. We write L(T; S) C & n for 
the set of permutations a with the property that for every entry s of S, either a(s) = s or a(s) lies in a 
column of T strictly to the left of the column of s, and moreover if a(s) = s for all s G S then a = 1 is 
the identity permutation. There exist ra a G Q such that 



a 



c A (T) • c^S) = c A (T) • | J2 m 

\a£L(T;S) 

where mi = is the product of the hook lengths of fi (see \2.5]) ). We can take m 
even permutation, and m CT < when a is odd. 



a.r. 



CT > when a is an 



When V is a vector space, A h n, and C\ is some Young symmetrizer, we can think of multiplication 
by t\/a\ on V® n as a projection V® n — > S\V, where S\ denotes the Schur functor associated to A. In 
particular, (jl.ip describes a surjective map S^V®V® {n ~^ -> S X V, so it provides some information about 
the A-isotypic component of the ideal generated by an irreducible component S^V in the tensor algebra 
©m>o V® m . We formulate this more precisely for the generic tensor algebra in Theorem 11.51 

Note that in the case when T = S formula (jl.ip is the classical statement that C\{T)/a\ is an idem- 
potent of K[6 n ] (see (|2.6p ). The conclusion that m a G Q is sufficient for our applications, but we believe 
that a version of (jl.ip is valid where m a are in fact integers. We prove that this is the case when n = k + 1 
in Theorem 11.21 below, where a precise formula for the coefficients m a is given. The case n = k + 1 of 
Theorem 1 1 . 1 1 also follows from [01v82, Theorem 5.2], which however does not guarantee the integrality of 
the m^'s. To formulate Theorem II .21 we need some more notation. We can divide any tableau T of shape 
A into rectangular blocks Bi,E>2, ■ ■ ■ by grouping together the columns of the same size. For example 
when A = (4, 3, 1, 1) there are three blocks B\ , B2 , -B3 : 



T 
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, B 2 
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CO 
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7 



Bo 



(1.2) 



The lengths and heights of the blocks Bi are defined in the obvious way: in the example above they are 
1, 2, 1 and 4, 2, 1 respectively. 



Theorem 1.2. With the notation in Theorem \l.l\ assume that n = k + 1 and that the unique entry in T 
outside S is equal to a, and is located in position (u, v), i.e. Aj = /Ltj for i 7^ u, X u = v = fi u + 1. Let S be 
the Young tableau obtained by removing from S its first v columns: the shape fi of S has jli = fii — v for 
i < u, and = otherwise. Write B\, - ■ ■ ,B t for the blocks of S and denote by U (resp. hi) the length 
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(resp. height) of the block Bi. For each i = 1, ••• ,t, write ?i for the length of the hook of fi centered at 
(hi,v), i.e. 

fi = h-\ 1- k + u — hi. 

If we define the elements Xi G IK[(5 n ] by Xi = Y^beB ( a ' then 

c x (T).c fl (S) = c x (T).a fl -f[(l-f). (1.3) 

In the case when the blocks Bi consist of a single column (/j = 1 for i = 1, • ■ ■ ,t), it follows from 
the discussion following Theorem 11.11 that (|1.3p is equivalent to the formulas describing the Pieri maps 
SfjV ® V — >■ S\V in [Qlv821 (5.5)], up to a change in the convention used for constructing Young 
symmetrizers (see also }Sam09j ). Our approach offers an alternative to that of [Qlv82| . in that we work 
entirely in the group algebra of the symmetric group. 

Example 1.3. Let T be as in (|1.2p . n = 9, k = 8, and let S be the subtableau of T obtained by removing 
the box 9 , so (it, v) = (4, 1) and a = 9. We have t = 2, f\ = 4, r<i = 6, and 

xi = (9, 2) + (9, 3) + (9, 6) + (9, 7), x 2 = (9, 4). 

If we use the same T and take S to be the subtableau obtained by removing Vf], then a = 7, (it, v) = (2, 3), 
t = 1, f\ = 2, and xi = (7,4). Finally, if 5 is the subtableau obtained by removing 4 then /} is empty 
and (I1.3D becomes C\(T) ■ c^i^S) = ■ c\(T). 

Remark 1.4. When expanding the product formula (II. 3D . all the denominators are products of distinct 
hook lengths of the Young diagram fj,, so they divide a„. Moreover, any product of distinct X{S is a linear 
combination of cyclic permutations 

a = (a,6i) • (a, 6 2 ) • • • (o,6 r ) = (a,6 r ,6 r _i, • • • ,&i), 

where bi appears to the left of in T, in particular cr € L(T;S). Furthermore, nv > when r is 
even, and m a < when r is odd. We get that Theorem II .21 implies the special case of Theorem 11.11 when 
n = k + 1. 

As an application of Theorem ll.il we derive certain ideal membership relations of Young symmetrizers 
with respect to ideals in the generic tensor algebra. We describe a preliminary version of this algebra here 
in order to state the results, while in Section [5] we take a more functorial approach. The generic tensor 
algebra is the IEC-vector space 8T = © n>0 ^[©n] with multiplication defined on the basis of permutations 
and extended linearly, as follows. For a G & n and r € & m , cr * r G © n +m is given by 



(cr * r)(i) 



cr(i) for i < n; 

n + r(i — n) for n + l<i<n + m. 



A homogeneous invariant right ideal J 1 = © n>0 <? n is a homogeneous right ideal in with the property 
that each homogeneous component is a left ideal in the group algebra K[(3 n ]. If A C we write 
J^(vl) for the smallest homogeneous invariant right ideal containing A If S, S' are Young tableaux with 
set of entries [k] = {1,2,- •• , k}, we say that S' dominates S if for every i G [k], writing j (resp. j') 
for the column of S (resp. S') containing i, then j > j' . We have the following (see Theorem 15.21 for a 
stronger statement, and Theorem 15.41 for a partially symmetrized version) 
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Theorem 1.5. Let k < n be positive integers, let A h n, fj, h k be partitions with (icA, and let T be a 
Young tableau of shape A containing a Young subtableau S of shape ll and set of entries [k] . Let S be the 
set of Young tableaux S' that have shape 5 h k, 5 C A, set of entries [k], and dominate S. We have 



Example 1.6. Take n = 7, k 



c A (T) G J?(c s (S') : S' e S). 
5, A = (4,2,1), ll = (3,2) and 
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The set 5 in Theorem 11.51 consists of the Young tableaux 
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together with the ones obtained from them by column permutations. 

The structure of the paper is as follows. In Section [2] we give some preliminary definitions and results 
on Young tableaux and Young symmetrizers. In Section[3]we prove Theorem II .2\ and in SectionH]we use 
an inductive argument based on Theorem II .21 in order to prove Theorem ll.il In Section [5] we describe the 
generic tensor algebra and a symmetric version of it, together with some consequences of Theorem 11 .11 to 
the ideal structure of these generic algebras. 



2. Preliminaries 



Given a finite set A of size n = \A\, we write &a for the symmetric group of permutations of A. When 
A = {1, • • • , n} we simply denote &a by & n . If B C A then we regard &b as a subgroup of &a in the 
natural way. We fix a field K of characteristic zero, and write IfCf©^] for the group algebra of &a- 

When A h n is a partition of n, D\ = : 1 < j < \i} is the associated Young diagram. A Young 

tableau T of shape A and set of entries A is a bijection T : D\ — > A. We represent Young diagrams (resp. 
Young tableaux) pictorially as collections of left-justified rows of boxes (resp. filled boxes) with Aj boxes 
in the i-th row, as illustrated in the following example: for A = {a,b,c,d,e,f,g} and A = (4,2,1), we 
take 
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d 
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The (2, l)-entry of T is e. The i-th row of T is the set Ri(T) = {T(i,j) : 1 < j < Aj}, and its j-th column 
Cj(T) is defined analogously. In the example above C^T) = {a, d}. The conjugate of a partition A (resp. 
Young diagram ZA^/tableau T) is obtained by reversing the roles of rows and columns, and is denoted A' 
(resp. D\/,T'). In our example T" has shape A' = (3, 2, 1, 1). If ii is another partition, we write ll C A if 
Lii < Xi for all i. If ii C A then C D\ and we call the restriction S = T\d^ the Young subtableau of T 
of shape li. For example 



S 



e 


a 


b 


e 





is a Young subtableau of shape fj, = (3, 1) of the above T. 
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If X is any subset of A, we write 

a(X)= ^ a, b(X)= 52 sgu(r)-r. 

<y£& x t&&x 

For 5 G & A we have a(5(X)) = 5 ■ a(X) ■ 5' 1 , and similarly for b(5(X)). If 5 G &x then 5 ■ a(X) = a(X) 
and 5 ■ b(X) = sgn(<5) • b(X), so a(X) 2 = \X\\ ■ a(X) and b(X) 2 = \X\\ ■ b(X). If a G A \ X and if we let 
z = X^xex( a ' x )' wnere G 6,4 denotes the transposition of a with x, then 

a(X U {a}) = a(X) ■ (1 + 2) = (1 + z) ■ a(X), 

b(X U {a}) = b(X) • (1 - *) = (1 - z) • b(X). ( ' j 

If X, Y C A with |X n Y\ > 2 then a(X) • b(Y) = 0: to see this, consider a transposition r G ©xnY and 
note that 

a(X) ■ b(Y) = (a(X) • r) • b(Y) = a(X) ■ (r • b(Y)) = a(X) ■ (-b(Y)). 
We define the row and column subgroups associated to T as the subgroups of &a 

K T = [J & R,(T) and c t = II e ^(T)- (2-2) 

» j 

The Young symmetrizer C\(T) is defined by 

c A (T) = o A (T) • b A (T), where 

a X (T)= 52 ^ = II a (^( r ))' MT)= 52sgn(r)-r = l[b(C J (T)). 

aeTZ T i=i rec T i=i 



(2.3) 



©A acts naturally on the set of Young tableaux with set of entries A, and we have C\(6 ■ T) = 8 ■ c\ ■ 
with similar formulas for a A (<5 ■ T) and b\{8 • T). 

It follows from ([2~T]) and the fact that a(X) ■ b(Y) =0 when \X D Y\ > 2 that if i ^ j are such that 
A- < X'j and a G Ci{T) then 

c A (T)- 1- ^ (a,x)\ =0. (2.4) 

V x G C,(T) / 

This relation is an instance of the Garnir relations |Jam78t Section 7]. 

The hook of A centered at (x,y) is the subset H x>y = {(x,j) : j > y} U {(i,y) : i > x} C D\. Its length 
is the size of H xy . We write 

«a= n i^-i- ( 2 - 5 ) 

It follows from the Hook Length Formula [FH91_, Section 4.1] and [FH9TJ Lemma 4.26] that 

c A (T) 2 = a A -c A (T). (2.6) 
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3. Proof of Theorem 11.21 
We begin by rewriting equation (jl.3p in a more convenient form. We define for 1 < j < jjL\ 

Zj = (a,b)€K[& n ]. (3.1) 

Writing /x! = //j!, we note that 



(3.2) 



ax(T) =^ • a^S), b x (T) *P b,(S) ■ (1 - z v ), 

c x (T) = ^.c,(S)-(l-z v ). 
ji. 

Using (|3.2p . equation fll .3 j) becomes after multiplying by //! 

a A (T) • c„(S) • (1 - z v ) ■ c^S) = a A (T) • Cfi (S) ■ a„ ■ (1 - z v ) ■ J[ (l - ^ Y (3.3) 

i=i ^ r * ' 

Consider the blocks B±, ■ ■ ■ , B m of the Young tableau obtained by removing the first {v — 1) columns of 
S, denote by U (resp. hi) their lengths (resp. heights), let x% = X^fegB^ ( a ; an d let denote the length 
of the hook of \i centered at (hi,v), 

r i = l 1 + --- + l l + h 1 -h i . (3.4) 

Note that we have two possibilities: 

(1) fi' v > fJ.' v+ i- in which case m = t + 1, B\ = C V (S), B{ = for i > 1. 

(2) fj/ v = n' v+ i- in which case m = t, B\ = C V (S) U B\, Bi = B{ for i > 1. 

Lemma 3.1. Wzi/i i/ie notation above, we have 

c,(s) ■ (i - Zv ) . n (i - f) = c M (s) • n (i - ^) • (3-5) 



c,(S) ■ (1 - z v ) ■ c,(S) = c,(S) ' (l " ^) • ^( S )- 
In particular, equation \3. 3\) is equivalent to 

ax(T) ■ c,(S) • (l " ^) • c„(5) = a A (T) ■ C „(S) • a, ■ f[ (l - |) . 

We first prove a number of relations that will be useful throughout this section. 
Lemma 3.2. If 1 < i ^ j < fi± are such that < //• i/ien 

c M (5) ■ zf = c^S) ■ (m< - (/4 - 1) • zi). 
As a consequence, for 1 < j < i < m we have 

c M (5) • x\ = c M (5) • ({k - hi) -Xi + k- hi). 



(3.6) 



(3.7) 



(3.8) 



(3.9) 
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Proof. We have for 1 < i 7^ j < \i\ with ^ < n'- that 

Cft(S) ■ Zi ■ zj = c^S) ■ E (a, b) ■ (a, c) = c^S) ■ E (c,b) ■ (a,b) 

beCi(S) &eC<(S) 

= ^)- E f E M)J -M) 



^c,(S)- E (a s 6) = c M (5).zi. 
and (using the fact that (^(S") • (c, 6) = — c^(5) if 6, c are in the same column of S) 

c,(S) ■ zf = c^S) • E (a,6)-(o,c) = c M (S)- (a4+ E ( c ' b ) ' ( a ' b ) 
6,ceCi(S) V 6^ceCi(S) 



c M (5) • [ /4 - 04 - 1) ■ E (°> 6 ) I = c m0*) • 04 - 04 - !) 

bed(S) 



Zi). 



To see how (|3.9p follows from (|3.8p . write Cj = {j : Cj(S) C -Bj} for the indices of the columns contained 
in the block Bi. We have 



c^S) ■ Xi ■ Xj = c^S) ■ E z k ■ zi ^= t^{S) ■ ^2 z k = c fl (S)-l j -^2z k = c^(S)-x i -l j . 
Using the fact that (j! k = hi if k € C L we get 

c M (5) • xj = c^s) ■ lj2 4 + E Zk ■ Zl 



: c M (5) • [ E(^ - - 1) • z k ) + E ** • & " 1) 

c^(S) ■ \ h ■ hi + - hi) ■ z k \ = c^S) ■ ((/j - ^) • Xi + ■ hj). 



□ 



Lemma 3.3. For 1 < ji < j'2 < • • • < j k < H\, k > 2, and bi G Cj t (S) a collection of entries 
lying in distinct columns of S, we let a be the cyclic permutation (a, b k , bk-i, • • • ,bi). If 61,62 lie in 
different rows of S then c^S) ■ a ■ c fl (S) = 0. Otherwise, letting r = (a, b k , bfc-i, • • • ,62); we /lave 
c^(5) • a ■ C(i(S) = c^(S) ■ t ■ c^(S). As a consequence, 

c,(S) • (l " ^) • C/.(5) = c„(S) • fl (l - ^) ■ c M (5). (3.10) 
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Proof. Suppose first that b%, 62 lie in distinct rows of S, say 62 € R S (S), and let x = S(s,ji). Since x 7^ b%, 
a(x) = x. Since //-J • c^S 1 ) = ^(S 1 ) • b(Cj 1 (5)) and fi s \ • c M (5) = a(R s (S)) ■ c^(S), it is enough to prove 
that 

b(C n (S)) ■ a ■ a(R s (S)) = b(C h (S)) ■ a(a(R s (S))) ■ a = 0. 

The last equality holds true because the intersection Cj 1 (S) n a(R s (S)) contains at least two elements, 
namely x = <j(x) and b\ = 17(62). 

Suppose now that 61, 62 belong to the same row of S. Since (61, 62) € TZs, it follows that (61, 62) -c^(S) = 
tfj,(S). Since a = r • (pi, 62), we obtain 

c„(S) • a • c^S) = c^(S) ■ r ■ (bi,b 2 ) ■ c^S) = c M (5) • r • c M (5). 

To prove (|3. 1Q[) note that it is equivalent, after subtracting the right hand side from the left and 
multiplying by r±r 2 , to 



c^S) ■ (n - xi) ■ x 2 ■ H 1 1 - ^ J ■ c^S) = 0. 

i=3 



The left hand side expands into an expression (with coefficients C(, € 

/ \ 

*(s)- In- E 



E c i ' (°' &2 ) • ( a ' fo 3) • • • (a A) 



. k<m,b2€B2 



For fixed 62 £ -B2 we have by the first part of the lemma that 

c^S) ■ (a, 61) • (a, 6 2 ) • (a, 63) • • • (a, b k ) ■ c M (5) = c M (S) • (a, 6 fc , • • • , 63, 6 2 , 61) • c^(S) = 

if 61 is not in the same row as 62, and (with the previous notation for r and a) 

c^S) • (1 - (a, 60) • (a, 6 2 ) • (a, 63) • • • (a, 6 fe ) • c„(S) = c M (S) • (r - a) • c„(S) = 

if 61 and 62 are in the same row of S. Since there are exactly 7*1 = Zi elements of -Bi lying in the same 
row as 62, the conclusion follows easily. □ 

Proof of Lemma 13.11 Both (|3.5p and (|3.6p are trivially satisfied when (j,' v > fj,' v+1 because in this case 
xi = z v , r\ = 1, Xi = Xi-i and r, L = fj_i for i > 1. We may then assume that /i^ = 
To prove (j3.5j) . since Xj = Xj and fj = r, for i > 1, it is enough to show that 

CpW ■ (1 - z v ) -(l-?f)= c„(5) ■ (l - (3.11) 



n j \ t\ 

Since xi = 5ZJ=-u+i 1 z i~> an< ^ A 4 ^ = for f + 1 < j < w + /1 — 1, we get from (|3.8p that 

^(5) • Zu ■ xi = c^(5) • z v ■ (h - 1). 
Using the relation above together with the fact that fi = li + 1 = li = ri, and xi = xi + z v 

c^S) ■ (I - z v ) ■ (l-^) =c M (5). (l-^-^ + ^-^i) =c^(5)- (l-^- 

as desired. To prove (|3.6p . we multiply (|3.1ip on the right by c M (S'), and it remains to show that 

c M (5) • (1 - z v ) ■ Zj ■ c„(S) = 0, 
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for v + 1 < j < v + l\ — 1. We have 

c^S) ■ z v ■ Zj ■ c^S) = Yl ^(S) ■ (a,h) ■ (a,b 2 ) ■ c^S) = c M (5) • (a, 6 2 , 61) • c„{S) 

heC v (S) 6i6C^(5) 
6 2 6Cj(S) b 2 €O j (S) 

= Yl ^(S)-(a,b 2 )-c fl (S) = c^S)-z r ^(S), 

where the second to last equality follows from Lemma 13.31 and the fact that for each b 2 £ Cj (S) there 
exists exactly one b\ £ C V (S) situated in the same row. □ 

Proof of Theorem \1.2l Let 

P m = (xi - n) ■ ■ ■ (x m - r m ). (3.12) 
Using ([3~10D we see that (|3.7p is equivalent, after multiplying by ( — \) m r\ • • • r m , to 

a A (T) • c^S) ■ P m ■ c^S) = a A (T) • c^S) • a M • P m . (3.13) 

Let 

Ml m 

j=V 1 = 1 

We will show in Lemma 13.71 that there exists a polynomial Q{X){= Q m ) with the property 

o A (T) • c M (S) • P m = a A (T) • c^(S) ■ Q{X). (3.15) 

Using this, (|3. 13[) is equivalent to 

o A (T) • C/i (5) • Q(X) • c M (5) = o A (T) • c„(S) • a„ • Q(X), 

which is proved in Lemma 13.61 below. □ 

Lemma 3.4. // Zj is as in 113.1}) for some j < v, and a G & n is a permutation that fixes all the entries 
of S contained in its first (v — 1) columns, then 

a x (T) • c M (5) ■ a • (1 - Zj ) = 0. (3.16) 

Proof. If a(a) ^ a, it follows that a(a) is contained in Ci(S) for some i with y! i < fi'j. Since 

ff . (1-^)^-1= jl- Y 



(|3.16|) follows from the Garnir relation ([27 

We may thus assume that a{a) = a, so a • (1 — Zj) • cr _1 = (1 — Zj) and we are reduced to the case 
when a is the identity. Since /^! • c M (5) = ^(5) • b(C i (S')) and A u ! • a A (T) = a A (T) • a(i? u (T)), it suffices 
to show that 



a(R u (T)) ■ c^S) ■ b(Cj(S)) • (1 - Zj ) ^ a(R u (T)) ■ c M (5) • b(Cj(S) U {a}) = 0. 

We show that in fact for any permutation r appearing in the expansion of c fJ- (S), i.e. r = T1T2 with 
ri € 7^-5, t 2 € C5, we have a(R u (T)) • r • b(Cj(5) U {a}) = 0, or equivalently 

a(R u (T)) ■ t ■ b(Cj(S) U {a}) ■ r' 1 = a(R u (T)) ■ b(r(Cj(S) U {a})) = 0. 
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For this it is enough to prove that \R U (T) n r(Cj(S) U {a})\ > 2. Since r(a) = a and a G R U (T), it 
follows that a is always an element of the intersection. Write b for the (u,j)-entry of S, and observe 
that since t 2 G Cs, it induces a permutation of Cj(S), so 6 £ T2(Cj(S')). Since ti G 7^.5 it follows that 
ti(6) G R U (S) C R U (T). It follows that the intersection R U (T) nr(Cj(S) U {a}) contains {a, ti(6)}, as 
desired. □ 

Lemma 3.5. Consider a G 6 n with a (a) = a, and for zj as in \3. 1\) let 

j=l fees 

We have a ■ Z = Z ■ a, and as a consequence c^(S) ■ Z = Z ■ c^(S) = Z . 

Proof. This relation a ■ Z = Z ■ a follows from the fact that 

a ■ Z ■ a' 1 = o • (a, b) ■ a' 1 = a(b)) = b) = Z. 

fees fees fees 

For the consequence, note that all a in the expansion of Zn(S) satisfy cr(a) = a. □ 

Lemma 3.6. With Zj as in \3. and X as in \3. 14\ ), we have that for any polynomial P(X) 

a x (T) ■ c„(S) ■ a M • P(X) = a x (T) • C/1 (5) • P(X) ■ c„(S). (3.18) 

Proof. By linearity, it suffices to prove ()3.18j) when P(X) = X 1 . We argue by induction on t: for t = 0, 
the result follows from ()2.6|) . Assume now that t > 0. Expanding X t , we get a linear combination of 
permutations a that fix all the entries in the first (v — 1) columns of S. Using Lemma 13.41 and letting Z 
as in (I3.17p . we get 



v-l 



a A (T) • c^S) ■ X 1 = a A (T) • c„(S) ■ X 1 ' 1 ■ ^X + ~ *) 

= a x (T) ■ Cfl (S) ■ X 1 - 1 -(Z -v + 1). 



(3.19) 



Multiplying both sides by and using the induction hypothesis and the fact that Z and c M (5) commute 
(Lemma 13. 5f) , we get 

o A (T) • c M (5) ■ a„ • X* = o A (T) • c M (5) • a„ • X*" 1 • {Z - v + 1) 

= o A (T) • c„(S) • X*- 1 • c M (5) ■ (Z - v + 1) 
= a A (T) ■ c^S) ■ X*- 1 .(Z-v + 1)- c„(S) 

Applying (I3.19P again to the last term of the equality yields the desired conclusion. □ 

The last ingredient of the proof of Theorem 11.21 is (13.15p . which we prove in the rest of this section. 
We define for t = 1, ■ • ■ ,m (recall the definition of It, hi and r, from (I3.4p ) 

s i = h H \-k~ hi+i for i = 1, ■ ■ ■ , t — 1, s\ = lx-\ \-l t , 

X t = Xl + x 2 + --- + x t , Q t = (X t - s\) ■ (X t - 4) • • • (X t - 4), (3.20) 
Pt = (xi-n) ■ (x 2 - r 2 ) • • • (x t - r t ). 
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Note that X m = X (as defined in (|3.14p ). that Qt is a polynomial in Xt, and that the definition of P m 
coincides with that in (|3.12j) . For an element / € K[6 n ], we define its right annihilator by 

RAnn(f) = {peK[& n ]:f-p = 0}. 

We define a congruence relation = on U€[(5 n ] by 

f = 9<^(f-9)€l = f] RAnn(a x (T) ■ c^S) ■ X { ) 

i>o (3.21) 
a x (T) ■ c„(S) ■X i -f = a x (T) ■ c„(S) ■ X* ■ g V i > 0. 

Since / is a right ideal, / = g implies fh = gh, but in general hf ^ hg. However, for any polynomial 
P(X) (where X is as defined in (|3.14p ) we have 

f = g=>P(X)-f = P(X)-g. (3.22) 

Moreover, we have 

c^S)-f = Cfi (S)-g^f = g. (3.23) 
This is because (13.21 f) is equivalent after multiplying both sides by a M and using (|3.18|) to 

/ = g <=► o A (T) • c„(S) ■ X { ■ c^S) ■ f = o A (T) • c^S) ■ X 1 ■ c^S) ■ g V i > 0. 
It follows from (j33J) and (|333j) that 

X i ' X 'i — X 2 * / -i • 

2 - (3 - 24) 
X^ = (Z^ hi) X% H hi- 

We will show that P m = Q(X) for some polynomial Q (namely Q(X) = Q m ), which will imply (|3.15p 
and thus conclude the proof of Theorem 11.21 We will prove by induction on t the following 

Lemma 3.7. With = as defined in (3.21\) . the following relations hold for 1 < t < m: 
(a*) P t = Qt- 

(bt) P • (X t + /h) = (X 4 + h{) • P = 0. 
Before that, we formulate some preliminary results. 
Lemma 3.8. For 2 < j < m and t > 1 we have 

c,(S)-x r P t = 0, 

t^S) • (xi + /ii) • P t = 0. 1 • j 

if Q(-Xi) is any polynomial in Xt and t + 1 < j < m then 

c„(S) • x,- • Q(X t ) = c M (S) • x, • Q{s\). (3.26) 
in particular, for t + 1 < j < m we have 

c„{S) • xj -Q t = 0. (3.27) 

Proof. (|3.25p follows from ^(S 1 ) • Xj • (xi — 1%) = for j > 2, and c^(S) ■ {x\ + h%) ■ {x\ — l{) = 0, which 
are special cases of (|3.9p . 

Since j > t we have by (|3.9p that 

c^(5) • Xj • X t = tft{S) ■ Xj ■ (xi H h x t ) = c M (5) ■ Xj ■ (Zi H h Z t ) = ^(5) • xj ■ s\, 

which when applied iteratively yields (|3,26p , (|3.27p now follows from (|3.26p and the fact that Qt is a 
polynomial in X t divisible by (X t — sf) (see (|3.20p ). □ 
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Lemma 3.9. For 2 < j < m and t > 1 we have 

Xj ■ P t = 0, 

( xl + hl )-i\ = o. (3 ' 28) 

If Q(X t ) is any polynomial in X t and t + 1 < j < m then 

Xj ■ Q(X t ) = Xj ■ Q(s\). (3.29) 

In particular, for t + 1 < j < m we have 

Xj -Q t = 0. (3.30) 

Proof. This follows from Lemma 13.81 using (13. 23|) . □ 

Lemma 3.10. If Q is a polynomial then 

Q(X t ) ■ (X t - s\) = Q(X) ■ (X t - st). (3.31) 

Proof. We prove by induction on i that X 1 ■ (Xt — sj) = X\ ■ (Xt — si), the result being trivial for i = 0. 
Assuming that the result is true for some i and multiplying both sides by X, we get using ()3.22j) that 

m J3~29l 

x i + 1 .(x t -4) = x.xi.(x t -4) = xi +1 .(x t -4)+ £ xyXKXt-st)^ xi +1 -(x t -4). 

j=t+i 

□ 

Proof of Lemma \3. 1\ We do induction on t, showing that (at) => (bt) and (at),(bt) (at+i). When 
t = 1, we have r\ = s\ = l\ so P\ = Q\ = X\ — l\ and (ai) holds, 
(at) => (b t ): We have 

(a t ) I3T301 13321 I3T281 

Pt ■ (X t + hi) W Qt • (^ + fci) = (X t + hi) ■ Q t = (X + /ii) • Q t = (X + • P t = 0. 

(at) 

(at), (bt) => (a t+ i) : We have 

(bt) 

P t+ i = Pt • (x t+ i - r t+ i) = P t ■ (x t+ i - r t+ i + X t + hi) 

(3.32) 

= p • (X t+ i + h t+ i - s\X\) = Qt ■ (X t+ i + h t+ i - sll\). 

We have Q t = Q(X t ) ■ (X t - sj), where Q is the polynomial Q(z) = n*=iO ~ 4)- B y P^TD - Qt = 
Q(X) ■ (X t - si), so (I3T321 becomes 

P t+ l = Q(X) ■ (X t - s\) ■ (X t+ i + h t+ i - a%{). (3.33) 

We have 

(x - 4+i) • (x t+1 - 4t\) V (x t+ i - 4 +1 ) ■ (x t+ i - 4X1) 
=(x t - 4) ■ (x t+ i - 4X\) + (xt+i + h t+ i) ■ (x t+ i - 4x\) 

=(X t -4)- (Xt+i - s\\\) + (x t+ i + h t+ i) ■ (X t - s\) + (xt+i + h t+ i) ■ (x t+ i - k+i) 

^(Xt - si) ■ (x t+ i - 4X1) + h t+ i ■ (x t - 4) = (x t - 4) ■ (x t+ i + h t+ i - sill). 
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By (|3.22p this chain of congruences is preserved if we multiply on the left by Q(X), so (I3.33D is equivalent 
to 

P t+1 = Q(X) ■ (X - ■ (X t+1 - 4+1). (3.34) 



Using (|3.3ip with t replaced by (t + 1) and Q(X) replaced by Q(X) ■ (X — s^ +1 ), and using the fact that 



s,- = s* +1 for i < t — 1, we obtain 



P t+1 = Q(X t+1 ) ■ (X, 



t+i ~ s t 



J+l^ 



t+1 



H+l) 



Q 



t+i, 



which concludes the proof of Lemma 13.71 and that of Theorem ll.2i 

4. Proof of Theorem 11.11 



□ 



We prove Theorem 11.11 by induction on the difference (n — k). When n — k = 0, the theorem follows 
from the quasi-idempotence of Young symmetrizers (|2.6j) . When n — k = 1, the theorem is a consequence 
of Theorem 11.21 (Remark II. 4p . We may thus assume that n — k > 2. 

We consider the subtableau U of T obtained by removing the rightmost corner box of T not contained 
in S. More precisely, U is obtained by removing the box in position (u, v) where v = max{j : ^ fi'A 
and u = X' v . We write 5 for the shape of U. For example take n = 8, k = 4, A = (3, 2, 2, 1), fj, = (3, 1), in 
which case (u, v) = (3, 2) and 5 = (3, 2, 1, 1): 



1 


2 


3 


4 


5 




6 


7 




8 







s 



1 


2 


3 


4 





u 



1 


2 


3 


4 


5 




6 

8 







We claim that 



c A (T) • c„{S) = — ■ c x (T) ■ c s (U) ■ c„(5). 
as 



Assuming that this is the case, we have by induction 

c 5 (U) ■ c^S) = c 5 (U) ■ 

with m! = . By Theorem 11.21 

c A (T) • c 5 (U) = c A (T) 



^ m a -a 

K ueL{U;S) 



(4.1) 



(4.2) 




(4.3) 



where n\ = ctg, and moreover n T ^ only for permutations r that fix the entries in the first v columns of 
U. By the choice of (u, v), all entries of U in the columns v + 1, v + 2, ■ ■ ■ belong to S, so the permutations 
r appearing in (|4.3|) fix all the entries of U outside S. Combining (|4.1|) with (|4.3|) we obtain 



c A (T) • c 5 (U) ■ US) = c A (T) 




(4.4) 



It is clear that if r e L(T; U) and a G L(U; S) then for every s € S either (r • a)(s) = s or (r • a)(s) lies 
strictly to the left of s. Assume now that (r • <r)(s) = s for all entries s in S. Since every r appearing 
with non-zero coefficient in (|4.3p fixes the entries of U outside S, it must be that a permutes the entries 
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of S, but then the definition of L(U; S) yields a = 1. It follows that r fixes the entries of S along with 
those of Z7\ S, so t = 1. The conclusion of Theorem 11.11 now follows by expanding (|4.4|) and using (|4.ip . 
To prove (I4.ip it suffices to show that for every t ^ 1 appearing in (I4.3P with non-zero coefficient we 
have c\(T) • r • ^(S 1 ) = 0, or equivalently (after multiplying on the right by t" 1 ) c\(T) ■ c^(t ■ S) = 0. 
Since t / 1, there exists an entry s in 5 such that r(s) = a is the unique entry of T outside U {s = b\ 
in the notation of Remark 1 1 .4f) . If we write for the coordinates of s, we have j > v. Let s' = S(i, v) 
and note that t(s') = s'. We have that a and s' are both contained in C V {T) and in Ri(r ■ S), which 
forces c\(T) ■ c M (r • S) = 0, as desired. 



5. Ideals in the generic tensor algebra 

In this section we illustrate some applications of Theorem 11.11 to the structure of the ideals in the 
generic tensor algebra and its partial symmetrizations. Special instances of Theorems 15.21 and 15.41 below 
were used in [Rail2| lQRllj in the study of the equations and homogeneous coordinate rings of the secant 
line and tangential varieties of Segre- Veronese varieties. We illustrate the relevant constructions in the 
case of the Veronese variety, the extension to the multigraded situation being just a matter of notation. 

We write VecK for the category of finite dimensional vector spaces, and Set for the category of finite 
sets, where morphisms are bijective functions. Note that Homs e t(A, A) = &a, so for any functor & : 
Set — > VecK, ^{A) = 3?a is a ©^-representation. By an element of & we mean an element of 3^a 
for some A € Set. Consider & : Set — > Veo^ the functor which assigns to a set A with \A\ = n, the 
vector space 3~a having a basis consisting of symbols z a where a runs over the set of bijections between 
[n] = {1, ••• , n} and A. We think of z a as the tensor z a m <S> z a ( 2 ) ® ••• ® z a f n y We have a natural 
multiplication on 3T, namely for A, B G Set we have a map ^a,b '■ 3~A ® S^b ~^ S^Aub which extends 
linearly the concatenation of tensors. In terms of the symbols z a , if a : [r] — > A and f3 : [s] — > B 
are bijections, then [aa,b(Zoi, zp) = Zj, where ^y(i) = a(i) for i = 1, • • • , r, and = f3(i — r) for 
i = r + 1, • • • , r + s. We will often write ^a,b{x <8> y) simply as x ■ y. We call 3F the generic tensor algebra. 
A (right) ideal in 2? is a subfunctor C 2? with the property that J^a • 3*b C J^aub for all A,Be Set. 
The ideal generated by a set £ of elements of 3* is the smallest ideal that contains them. 

Consider a partition A h n and a Young tableau F : D\ — > [n]. We define the Young tabloid associated 
to F to be the collection [F] = {tp(A,T) 6 3^a} of elements of obtained as follows. For any A € Set 
with \A\ = n, and any Young tableau T : D\ — > A we let tp(A,T) = C\(T) ■ z ToF ~i. We represent a 
Young tabloid just as a Young tableaux, but with the horizontal lines removed: 



\F] 



3 6 



Note that we only construct tabloids from tableaux with entries in [n]. If F{ are Young tableaux of shape 
A then a relation aj ■ \Fj\ = means that for any choice of A € Set with \ A\ = n and of a Young tableau 
T : D\ — > A, we have Oj • tp.(A, T) = S SFa- Young tabloids are skew-symmetric in columns, and 
satisfy the Garnir relations [Jam78, Section 7], also known as shuffling relations |Wey03 Section 2.1]: 



Lemma 5.1. Let F : D\ — > [n] be a Young tableaux. The following relations hold 
(a) If a 6 Cp (where Cf is as in \2. then [a o F] = sgn(a) ■ [F]. 
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(b) IfXc Ci(F) and Y C C i+l {F) with \X U Y\ > \Ci{F)\ then 

sgn{a) ■ [a o F] = 0. 

a€&xuY 

We define the ideal generated by F by J^{F) = J?{[F\), and more generally we can define the ideal 
generated by a collection of Young tableaux. Observe that in fact ^(F) = ^(tp(A,T)) for any A £ Set 
with \A\ = n and any Young tableau T of shape A and entries in A. To see this, consider another pair 
(A',T') and the corresponding element t F (A',T') £ 3^ A '- Let <p = T' oT 1 £ Rom Se t(A, A'). We have 

t F (A',T') = ca(T') • z T , oF -i = 0(c A (T) • 2 ToF -i) = 0(t F (A,T)), 

so in fact any subfunctor of 3~ that contains ^(^4, T) will also contain t F {A' ,T'), and vice versa. 

We write (xi,yi) -< (x 2 ,y2) if 2/1 < 2/2 and (xi,yi) ^ (£2,2/2) if 2/1 < 2/2- If (xi,Ui) are the coordinates 
of a box 6j in a Young tableau T, then (xi,y\) -< (x2,y2) means that 61 is contained in a column of T 
situated to the left of the column of 62- 

Theorem 5.2. Le£ k < n be positive integers, let X \- n, fi \- k be partitions with ix C A, and let 
F : D\ — > [n] 6e a Young tableau with F~ l ([k\) = D^. Denote by Q the collection of Young tableaux 
G : D\ — > [n] with the properties 

(1) G~ l (i) ■< F- 1 ^) for all i £ [k], with -< F~ l (i) for at least one i £ [k\. 

(2) G -1 ([£;]) = D$ for some partition 6 C A. 

Writing Fq = F\d^ we have 

[F]£J?([F ]) + J?([G]:G£g). 
In particular, if we write Gq for the restriction of G to G~ l {[k\) then 



[F] £ S([F ]) + J?([G ] : G £ Q). 
Example 5.3. Take n = 7, k = 5, A = (4, 2, 1), /x = (3, 2) and 



(5.1) 
(5.2) 



[F] 



3 6 



so that [Fq] 



1 


2 


4 


5 



Modulo J"([Fq\), [F] is a linear combination of tabloids of shape A containing one of 

3 
5 



1 


2 3 


1 


5 3 


1 


2 




1 


2 




1 


4 




4 




4 


5 


1 


4 


3 




4 


5 




2 




3 




5 




2 



Proof of Theorem \5.2[ Consider any A £ Set, \A\ = n and a Young tableau T : Z) A — > A. Let To = T\ 
and ^4q = T(Du). Applying Theorem 11.11 with S = Tq we have 



A, 



c A (T) • c M (T ) = a M • c A (T) + c A (T) • • <r 

\ CT eL(T;Tb), CT ^l 



(5.3) 
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Consider the bijection 7 : [n — k] — > (A \ Aq) denned by = (T o F ){j + k), and observe that 
ZToF- 1 = ^TooF -1 ' z i- Multiplying both sides of (I5.3P by z ToF -i yields 

jr([F ])3c x (T)-t Fo (A ,T )-z 7 = a f ft F (A,T)+ ^ m a • c A (T) • a ■ z ToF -x. 

a<=L(T;T ),a^l 

To prove (|5.ip it is thus enough to show that for a G L(T;Tq), <j / 1, t\(T) • o ■ z ToF -i is a linear 
combination of tCi{A,T) for G% G Q. Consider the Young tableaux G = F o T _1 o cr _1 o T. Since 
a ■ z ToF -i = z aoToF -i = z ToG -i, we have c\(T) ■ a ■ z ToF -i = t G (A, T). 

We prove that G satisfies condition (1) of the theorem. To see this, write (x,y) = F~ l {i) and let 
b = T(x,y). We have G' l (i) = T _1 ((t(6)), and by the definition of L(T;T ), either a(b) = b, or a(b) lies 
strictly to the left of b in the Young tableau T. It follows that 

G-\i) = T-\a(b)) < T'\b) = (x,y) = F~ x (i), 

with equality if and only if b = c(b). Since 1 is the only permutation in L(T;Tq) that fixes all b G Aq = 
(T o F -1 )([£;]), the conclusion follows. 

In general it won't be the case that G also satisfies (2), but we can perform a straightening algorithm 
based on Lemma 15. II to write [G] as a linear combination of [Gj\ with Gi G Q. First of all, using part (a) 
of Lemma l5-H we may assume that for each column Ci(G) the entries in [k] appear before those in [n — k]. 
If G _1 ([A;]) is not the Young diagram of a partition, it means that we can find consecutive columns Cj(G), 
C i+1 (G) such that \Ci{G) n [k]\ < \C t+1 (G) n [k}\. Let X = d(G) \ [k] and Y = C i+1 (G) n [k]. Applying 
part (b) of Lemma 15. 11 we can write [G] as a linear combination of [Gj] where Ci(G) n [k] C d(Gj) Pi [k]. 
Condition (1) will be satisfied by the Gj's since the shuffling relation only moves elements of [k] to the 
left, so iterating the process yields the desired conclusion. 

To prove (jOj) . apply (JoTTj) and induction to each G G Q to conclude that S([G\ : G G Q) C ^([G ] : 
GeS). □ 

5.1. Partially symmetric generic tensor algebras. Starting from the generic tensor algebra one 
can construct by partial symmetrization other generic algebras that come up naturally in the study of 
varieties of tensors with a GL-action. We describe the generic algebras relevant to the study of the 
secant and tangential variety of a Veronese variety, and leave it to the interested reader to perform the 
construction in other cases of interest. 

Write Set d for the subcategory of Set consisting of sets whose size is divisible by d. Consider the 
functor : Set d — )■ VecK which assigns to a set A G Set d , \A\ = nd, the vector space with 

basis consisting of monomials za = z& x ■ ■ ■ z^ n in commuting variables z^ , where A runs over partitions 
A = A\ U • • - UA n with \Ai\ = d. In the work of Sam and Snowden |SS12| . is the twisted commutative 
algebra Sym(Sym d (C°°)). If we let ST^ = ST\ Set d be the restriction of & to Set d , then there is a natural 
map 7r : — > y( d > which is K-linear and is defined on the elements of the form z a as follows. For 
every A G Set , |A| = nd, and bijection a : [nd] — > A, we consider the partition A of A obtained by 
letting Ai = a({d(i — 1) + 1, • • • ,di}), and define 7r(z a ) = za- 7r is surjective and multiplicative, so any 
ideal in is the image of an ideal in £7"( d > . It follows that Theorem 15.21 can be used to derive an 

analogous result for ideals in y( d \ which we explain next. 

For a partition A h nd, we define a Young^ tableau of shape A to be a function F : D\ —> [n] with 
the property that \F~ 1 (i)\ = d for all i £ [n]. If T : D\ — > A is a Young tableau then we write T o F^ 1 
for the partition A of A with Ai = T(F^ 1 (i)). We define the Young^ tabloid associated to F as before, 

[F] = {t F {A,T) = c\(T) ■ ZtoF- 1 ^ }■ Note that replacing F by a o F for a G & n permutes the parts 
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of the partition A, but preserves za because of the commutativity of the z/^ 's. It follows that [F] = [aoF] 
for all a £ & n . We represent Young^ tabloids just as the Young tabloids, allowing each entry of [n] to 
occur exactly d times: for d = 3, n = 4, A = (6, 3, 2, 1), a typical Young| tabloid of shape A would be 



[F] 



13 3 



14 4 



0. 



Note that part (a) of Lemma 15.11 implies that if F has repeated entries in some column, then [F] 
This is the case in the example above. 

If X = {(xi, yi ) : i G [d]}, X' = : i E [d]}, with y x < y 2 < ■ ■ ■ , y[ < y' 2 < • • - , we write X <X' 

if V% < y'i for all i E [d], and X -< X' if X ^ X' and y, < y[ for some i. With this notation, Theorem 15.21 
translates almost without change in the partially symmetric setting: 

Theorem 5.4. Let k < n and d be positive integers, let A h nd, fj,\- kd be partitions with fi C A, and let 
F : D\ — >• [n] be a Young^ tableau with F~ l ([k}) = D^. Denote by Q the collection of Young 1 ^ tableaux 
G : D\ — > [n] with the properties 

(1) G~ l {i) r< F^{i) for all i 6 [k], with G _1 (i) -< /or at /east one i e [jfe]. 

(2) = Ds for some partition 5 C A. 
Writing Fq = F\u we have 

[F]eS([F ]) + S([G]:Geg). 
In particular, if we write Gq for the restriction of G to G~ 1 ([fc]) then 

[F\€S([F ]) + S([G ]:Geg). 

The condition G € Q can be restated simply by saying that when going from F to G, each entry of F 
contained in either remains in the same column, or is moved to the left, the latter situation occurring 
for at least one such entry. The exact location of an entry within a column is irrelevant due to part (a) 
of Lemma 15.11 

Proof. Consider a Young tableau F : D\ — > [nd] which is a lifting of the Young^ tableau F, i.e. F 
induces a bijection between and {d(i — 1) + 1, • • • , di) for all i £ [n]. By construction we have that 

tt([F}) = [F], i.e. ir(tp(A,T)) = t F (A,T) for all A with \A\ = nd and all Young tableaux T : D\ — >• A. 
Letting Fq = F\d , we have that 7r([Fo]) = [Fq]. If G is any Young tableaux satisfying conditions (1) 
and (2) of Theorem 15.21 (with k and n replaced by kd and nd respectively) then the Young^ tableau 
G : D\ — > [n] obtained by G = ir' o G, where ir'(j) = i when j G {d(i — 1) + 1, • • • , di}, satisfies conditions 
(1) and (2) of Theorem 15.41 and moreover vr([G]) = [G]. The conclusion of the theorem then follows from 
that of Theorem 15.21 □ 



We end with a series of examples of ideals in the generic algebra S^^ d \ explaining their relevance to 
the study of spaces of tensors. Before that, we introduce one last piece of notation. 

For a functor & : Set d — > Vec^ and a partition A h nd, write J^a for the subfunctor that assigns to a 
set A £ Set d the A-isotypic component (^a)x of the ©^-representation (note that (&\)a = (^a)a)- 
A choice of a set A with \A\ = nd and of a Young tableau T : D\ —> A, gives rise to a vector space 
c\(T) ■ {J^a)\ of dimension equal to the multiplicity m\(^) of the irreducible ©^-representation [A] inside 
^A- We call this space a A-highest weight space of and denote it by hwtA(^). We call the elements 
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of hwt\(^) A-covariants of & ' . Note that there are choices in the construction of the A-covariants of J^", 
but the subfunctor of & that they generate is which is independent of these choices. 

Taking & = y( d ^ and A h rid, the A-covariants of y ^ are just linear combinations of Young^ tabloids 
of shape A. We have that mi(y^) coincides with the multiplicity of the Schur functor S\ inside the 
plethysm Sym" o Sym d . We call y^ the generic version of the polynomial ring S = Sym(Sym d V), which 
is the homogeneous coordinate ring of the projective space P(Sym d V). More generally, we write Sch^ for 
the category of IK-schemes, and consider a contravariant functor X : Vec^ —> Sch^, with the property 
that X(V) C P(Sym d F) is a closed subscheme. The ideal of equations I(X(V)) and homogeneous 
coordinate ring K[X(V)] define polynomial functors Ix,Sx ■ Vec^. — > Vec^. They have corresponding 
generic versions J x C y {d) and = y^/j? x defined as follows. For A with \A\ = nd, we consider 
a vector space Va with a basis indexed by the elements of A. The choice of basis on Va gives rise to 
a maximal torus T4 C GL(V^) of diagonal matrices, and there is a natural identification between the 
(1, 1, • • • , l)-weight space of Sym n (Sym a! Va) and the vector space y^(A). Via this identification, we 
let J?x{A) be the subspace of y^ d \A) that corresponds to the (!,!,••• , l)-weight space of ijr(V) C 



Sym n (Sym V). The information encoded by Ix,Sx is equivalent to that of <#x,y x 
discussion on polarization and specialization from [Rail 21 Section 3C], and [SS12] ). 



(see also the 



Example 5.5 (Generic ideals of subspace varieties). Denote by y <k C y( d ~) the ideal generated by the 
A-covariants of y^ d \ where A runs over partitions with at least k parts. J? <k is the generic version of 
the ideal of a subspace variety |Lanl2l Section 7.1]: we have J? <k = J?x, where X : Veo^ — > Sch^ is 
defined by letting X(V) be the union of all the subspaces P(Sym a! C P(Sym d y), where W runs over 
the (k — 1) -dimensional quotients of V . When k = 2, X = Ver^ is the functor which associates to V the 
d-th Veronese embedding of PV. 

Example 5.6 (Covariants associated to graphs). Given a graph Q, we write V(Q) for the set of vertices, 
and E(Q) for the multiset of edges (we allow multiple edges between two vertices). If Q is an unlabeled 
graph with n vertices and e edges, with the property that to any vertex there are at most d incident 
edges, then one constructs a A-covariant p(Q) G y for A = (nd — e, e), as follows. Choose a labeling of 
the vertices of Q with elements of [n] and consider a Young^ tableau F : D\ — > [n] having a column of 
size two with entries x, y (in some order) for each edge xy G E(Q). The columns of size one of F are 
such that each element of [n] appears exactly d times in F. As before, [F] denotes the associated Young^ 
tabloid. For example, when d = 3, r = 4 and e = 5, typical Q and [F] look like 



Q 




[F] 



(— 1 


1 


1 


2 


CO 


2 


2 


CO 


CO 


4 



4 4 



Write [Q] for the tabloid [F]. There are choices in the construction of [Q], but the ideal J?([Q]) it 
generates inside y^ d > is independent of these choices and is denoted y(Q). More generally, if Q is a 
family of graphs, <#(Q) = ^{[Q] '■ Q G Q) is the ideal generated by the corresponding tabloids. 



A direct consequence of Theorem 15.41 is the following 
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Proposition 5.7. Let Q' be a subgraph of a graph Q. We have J^(Q) C <&{Q) where Q is the set of 

graphs Q with V{Q') = V{Q), E{Q') C E(Q) and \E{Q)\ < \E(Q)\. 

Example 5.8 (Generic ideals of secant line varieties |Rail2j ). Consider : VecK — > Sch^, defined by 
letting o-2(V) be the variety of secant lines to Verd(V). We have ^(02) = J? <3 + J^ A , where is the 
ideal generated by graphs containing a triangle (i.e. a complete subgraph on 3 vertices). It follows from 
Proposition 15.71 that is generated in degree three by the graphs on 3 vertices that contain a triangle. 

Example 5.9 (Generic ideals of tangential varieties jORllj ). Consider r : VecK — > Sch^, defined by 
letting t(V) be the tangential variety to Verd{V). We have J?(j) = J^ <3 + j^ rtch ^ where J> nch is the 
ideal generated by rich graphs, i.e. graphs with more edges than vertices. ,y nch is generated by graphs 
with at most 4 vertices. In particular, the ideal of r is generated in degree at most 4. 
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